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Abstract 

We show that some cardinal arithmetic configurations related to the negation of 
the Shelah Weak Hypothesis and natural from the forcing point of view are impossible. 

1 Introduction 

The Shelah Weak Hypothesis (SWH) formulated in [Sh:400A] states that for every cardinal 
A the number of singular cardinals k < A with ppn > A is at most countable. The negation of 
SWH is one of the weakest statements on cardinal arithmetic whose consistency is unknown. 
Clearly, SWH follows from GCH or even from the Shelah Strong Hypothesis saying that for 
every singular k, ppn = k^. On the other hand by [Sh-g], "|pc/a| > |a|" implies -iSWH. 
The forcing construction of [Gi-Sh] and [Gi-Ma] show that any finite or countable number 
of k's with ppK, > A is consistently possible. 

The present paper grew from an attempt made by the first author to force -iSWH using 
a forcing of type of [Gi]. One of the features of this forcing is that it does not add new 
bounded subsets to a cardinal while blowing its power. Here we show (in ZFC) that some 
configurations which are very natural from the forcing point of view are just impossible. 

The first theorem under stronger assumptions was proved by the first author; the second 
author was able to weaken the assumptions and find a more elegant proof. Most of the 



generalizations are due to the second author. The second theorem is due solely to the 
second author. 



2 Main Results 



Theorem 1 The following is impossible: 

(a) K,i < K^, cfKi = J^O; c/k* > 2^" 

(b) for every large enough ix < Ki of co finality (2*^'')+ we have ppfx = /x+ 

(c) = sup{// \ fj, < K*, cfji — '^Q and ppji > k+} 

(d) there are a strictly increasing sequence (Aq, | a < cfK^) of regular cardinals between 
Ki and unbounded in k^, a filter D on uo containing all co finite subsets of uj and a 
sequence of functions {f\^ \ a < cfn^) such that 

(a) /a„ :a;^i?e^n«i\(2«o)+ 
{/3) limD /a, = Ki 

(7) K = tcf{Un<.hM/D) 

{S) a < p < cfK^ implies /a„ <d f\p 

{e) if a < (5 < cfn^ and A e Reg fl A/j\A+ then there is a function fx : uj ^ 
Reg n «i\(2^°)+ such that /a„ <d fx <d fx, and A = tcf{Y{^^^ fx{n)/D). 

Discussion 1.1 

(1) The assumption (c) is a form of -iSWH which claims that there are more than 2^0 
singular cardinals of cofinality with pp above their supremum. 

(2) The assumption (d) holds naturally in forcing constructions with D — the filter of 
cofinite subsets of lo. But it seems to be problematic in ZFC. In [Sh-g, II§1] proof of a 
weak relative is a major result. 

(3) See [Sh-g, VI] for uncountable cofinalities. 

Proof. Suppose otherwise. W. 1. of g. we can assume that c/k* = (2^")+. Also, replacing 
(Aq, I a < (2^°)"*") by its restriction to an unbounded subset, we can assume that the following 
holds (see [Sh-g] for this type of argument) 
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(*) for every rKu, {fxM \ a < (2^°)+) is strictly increasing and, if = Ua<(2»^o)+ fxM 
then < fxo{n + l). 

Now for every a < (2^°)+ and A e Reg fl Aa+i\Aa we use (e) and find a function 
fx-.uj^Regn ki\{2^°)+ such that A = tcf{lln<u, h{n)lD) and for every n<u, fxM < 
fx{n) < fx^^,{n). 

Clearly, \ n < lo) is strictly increasing with limit ni and c/(/*(n)) = (2*^°)+ 

for every n < uj. Using (b), we can assume removing finitely many n's, if necessary, that 
pp{f*{n)) — {f*{n))'^ for every n < uj. Let by an ultrafilter on uj extending D. Let 

= It is well defined since is an ultrafilter. By (c), w.l. of g., 

for every a < (2*^°)+ there is Kq,, A^ < < ^a+i-i cfKa — and ppK^ > k^'^. Hence, there 
are „ e Reg fl Ka\Xa^ {n < cu) and a filter Da on cu continuing all cofinite subsets of cu 
such that K++ = tcf{lln<ojTa,n/Da)- By [Sh-g], we can then find t<J „ e Reg D t^ „\A+ such 
that = tcf{Y[n<u>'^a,n/ ^a) (notc that we are doing this separately for each a < (2^°)+). 
Let a"^'^ = {f^ejm) \ n< u;} for every m< u; and £ E {1, 2}. Set a"^ = a^'^ U a^'^ a"^ = 
Ua<(2»<o)+ ^ — Um<a; thcsc scts cousists of regular cardinals above (2^°)+, a^'s 

are countable, a"*'s and a have cardinality of at most (2^°)+. Also C [/A„(m), /A„(m+1)). 
Clearly, a"* (m < a;) is an unbounded subset of /*(m) fl Reg of order type (2^°)+, since 
(/A„(m) I a < (2^0)+) is increasing with limit /^m). Then, (/*(m))+ = ic/(n a"*/ J^r°'^^'^), 
as pp{f*{m)) — Hence, by [Sh-g], (/*(m))+ e pcfd^ C pc/a, for every m < u. 

Again, by [Sh-g], pc/({(/*(m))+ | m < a;}) C pc/a. But = ^c/(nn<a;(/*(^))'^/-D*), hence 

e pc/a. Let I cr e Pc/a) be a generating sequence for a (see [Sh-g] or [Sh:506]). W.l. 
of g. if ^ <^ for £ e {1, 2}, then h^^ n h^+i = 0. Let t E {1, 2} be such that 

Claim 1.2 T/ie 5e^ A = {m < uj \ for some a < (2*^")+, U/3e[a (2'^o)+) ^ ^m.) ^'^ -^*- 

Proof. Otherwise uj\A G -D* and for m G c<j\A, f^.{m) = sup(a™\6^J. Hence (/*(m))+ G 
pcf{a\b^J. So, pc/({(/*(m))''' | m G C pcf{a\b^J. But c<j\A G -D* and /x* = 

^c/(nm<w(/*("^))^/-^*)- Hence /x* G pcf{a\b^,). Contradicting the choice of b^^. 
□ of the claim. 

For m G A let a„i be the minimal a such that IJ/3e[« (2«o)+) '^/j'' — ^/i. • Set a* = IJmeA '^m- 
Clearly, a, < (2^«) + . Let a' = U{4" | m G G [a*, (2^«)+)}. Then a' C and hence 
K,'^^* ^ pcfa'. However, m E A and n < uj imply that ^ "^aj^* — ^ol — 

each n < a; we have 

ifriljrn) \ meA}Ca' . 

Hence pcf{f^e*^ Jm) \ m E A} C pcfa'. But as >1 G r£,„ = ic/(n„,eA /<.„(^)/^)■ 
So, for every n < uj, t^]^^ G pc/a'. Then by [Sh-g], pcf{T^,^^ \ n < uj} <Z pcfa'. But 
=*c/(nn<a;7-a%n/-Da*)- §0, Epcfa'. Contradiction. 
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□ 

Reiiicirk 1.3 

(1) Wc can replace ^^cfn^ > 2^°" by ^^cfn^ > Kq" provided that (d) of the theorem is 
strengthened by adding the condition (*) introduced in the beginning of the proof and 
(2^)+ is replaced by in (b). 

(2) It is possible to weaken "pp/i > k^" (c) of the theorem to "pp/i > k*" , replacing 
(2^°)+ in (b) by Mi. Just after (*) is obtained using c/k* > (2^°)+, we can replace 

by the limit of first b^i, Aa's, its successor and its double successor. This 
is provided that for every a < cui there is < Kq, < A^+i with ppK^ > ^t^, 

where A* = Ua<a;i '^a- '^^^ condition "ppfj, > k*" can be used easily to construct such 
{Xa\a < Ui). 

(3) It is possible to replace "c/k^ > 2^°" by "Va < c/k* {\a\'^° < k^)" just use cJk^ 
instead of (2^°)+ in the proof. 

The following is parallel to Solovay's result that SCH holds above a strongly compact 
cardinal. 

CoroIIciry 1.4 Suppose that the following holds: k is a cardinal such that 

(a) for any given cardinal A it is possible to force 2'^ > X by k^^-c.c. forcing not adding 
new bounded subsets to k and adding A uj-sequences (f^ \ a < X) to k, such that 
a < P ^ fa < fi3 (mod finite) and 6 e (k, A] regular cardinal implies that fs{n) is 
regular cardinal for every n < uj. 

(b) pp{iJ,) — /i'^ for every large enough /i < k of cofinality ^^i. 
Then above k the following version of SWH holds: 

for every cardinal X the set {/i \ k < /i < X, cf/i — )i<Q,pp^ > A"^} is at most countable. 
Remcirk. Forcing notion of [Gi-Ma] or [Gi] satisfy (a). 

Proof. Suppose otherwise. Let be the first cardinal such that the set {// | k < // < 
K*, cf/i — 'i^Q,ppii > K'^} is uncountable. Clearly, c/k* = i^i. Now we force with the forcing 
of (a) and make 2** > k,^. The a;-sequences produced by such forcing will satisfy (*) of 
the proof of Theorem 1 with D equal to the filter of cofinite sets. The chain condition of 
the forcing insures that the cardinal arithmetic does not change above k. No new bounded 
subsets are added to hence (b) of the statement of the corollary still holds. Now Theorem 
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1 (actually using 1.3(2)) provides a contradiction. 
□ 

Repeating the proof of Theorem 1 we can show the following generalization: 
Theorem 1.5 The following is impossible: 

(a) Ki < K^, cfni = Ko, c/«;* > 2^" 

(b) there is i, 1 < i < cu such that for every /i < Ki of cofinality (2^°)+ we have pp/i < 

(c) = sup{/x I /X < K*, cfn = and pp/j, > k'^^} 

(d) the same as in Theorem 1. 

If we allow infinite gaps between /j, and pp/j, in (b) of 1.5, then the following can be shown: 

Theorem 1.6 Assume that 

(a) Ki < K,*, cfKi — i^o; c/k* — 6 > 1^0, 0(* < Ki, cfa* > i^o 

(b) for every large enough ix < Hi of cofinality 6 we have pp{fi) < 

(c) for some (5* , = sup{// | < k*, cf ^ — and pp^ > n^^*} 

(d) the condition (d) of Theorem 1 and (*) of its proof 
Then (5* < cr+^ for some a < a*. 

Sketch of the proof. Suppose otherwise. We define /*(n)'s as in Theorem 1. Now 
cf f^{n) — and so pp{f*{n)) < (/*(n))+"* for every n < uj. Find a < a* such that for 
every n < uj, pp{f*{n)) < {f^{n))~^'^. Here we use that cfa* > Kq. Instead of one fi^ in 
the proof of Theorem 1 (or finitely many cardinals in 1.6) we consider pcf{{f*{n))~^'^' \ n < 
U!,a' < o"} n (/t^,fi;+^*]. By the assumption we made, (3* > a^*. Then there should be 
^ pc/{(/*(n))+'^' \ n < uj,(j' < a] for some £*, 1 < t < (5*. This follows by results of 
[Sh:g, IX], see also [Sh:g, E12, 4.18 (b)]. The rest of the proof is as those of Theorem 1, only 
we use [Sh:g, I, 3.2(5)] to include pcf{{f^{n)y \ n < uj.a' < a) into a union of finitely 
many pc/-generators. 
□ 

Now we turn to another theorem which provides a different proof of Theorem 1 and some 
of its generalizations. 

Theorem 2 Suppose that 
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(a) Kq < Ki < K:t:, 1 < n* < cu, n* < J* < 9 and 7* is a successor ordinal 

(b) 9 = cfd9 < Kq and for every a < 9, |q;|^° < 9 

(c) c/ki = and pp{ki) > k^^* 

(d) if i-i & {kq, Ki) and cf/i — 9 then pp/i < /i"'"'**. 
Then the following holds 

(1) For every nonprincipal ultrafilter D on u) and a sequence a* = {a} \ C. < uj) with 
Ki — liniD CT* and a} < 0;) a limit cardinal of cofinality > 9 in the interval {kq, ki) 
there are a set w C j* + 1 consisting of at most n* elements and a sequence a** — 
{a*(* \ £ < u) , Kq < a^* < {£ < u) such that 

ifae [RD,w,a**]^° , /3 < 7* and e pcfa then f3 ew, 
where RD;a*,a** = {tcf{Tla/D) | = ((7„ | n < a;), cr** < (7„ = c/(7„ < cr* (n < 

uj)} n 

(2) There are a* < 9 and a sequence {Ra \ a < a*) with Ua<a* = R^g H k^\ki so that 

(*)2 for every a < a* there is w + 1 consisting of at most n* elements such that 
ifae [Raf°, /3 < 7* and k^^ e pcfa then (3 ew. 

(3) Let D he a nonprincipal ultrafilter on uj. There is a partition (Ip \ p < p*), p* < 9 of 
Reg n ki\k,o into closed open intervals (i.e. of the form [x,y) ) with (min/p \ p < p*) 
strictly increasing such that 

(*)3 for every sequence {pn \ n < cu) of ordinals below p* with lim£)(min7p^ \ n < cu) — 
{tcfiYl crjD) I (7„ e Ip^ for n< a;} n [ki, k*) 

n<u} 

is included in one of Ra 's (a < a*) from a sequence {Ra \ ot < a*) {a* < 9) satisfying 

(*)2- 

Remark 2.1 Part (1) is close to [Sh:g, IX 1.x]. 

Proof of (2) and (3) from (1). As K^'^* < pp{i^i) there are a countable unbounded 
a C. Ki n Reg\K,Q and an ultrafilter Dq on a containing all cobounded subsets of a with 
K+T* = tcf{Ila/Do). Let a ^ {X^ \ n < u} a^nd D = {A C lu \ {X^ \ n e A} e Dq}. Now, 
by [Sh:g, II], for every regular r e k'^''*\k,i we can find a — {an \ n < cu), an e Reg fl ki\ko 
{n < cu), limoa — ki such that r = tcf{Ila/D). 
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Fix X to be a large enough cardinal. Let M -< {H{x), e) be such that \M\ < 9, '^M C M, 
{ko, K,i,9, D, K,^} e M and M (1 9 E 9. There is such M since we assumed (b). Consider 
the following set $ = {a* \ a* — {a* \ n < cu), limi^a'* = ki and for every n < cu, 
a* e M n [k^, ki) is a hmit cardinal of cofinality > 9}. Clearly, $ C M since '^M C M. 
Now, by (1), apphed with D defined above for each a* E ^ there will be a** for which 
holds. By elementarity, there is such a** in M. Denote it by Define {Ra \ a < a*) to 

be an enumeration of the set {RD,a*,a*''[a*] | a"* e U {{^c/(f|^^^ an/ D)} | (7„ e M fl ki fl 
Reg\K,o and lim an — ni}. Then a* < 9 since \M\ < 9. Clearly here (*)i imphes (*)2. So, 

n<ui D 

in order to complete the proof of (2) it remains to show that Reg fl k^\ki — Ua<a* -^a- 

T e Reg n k^\k-i. Then for some a — {an \ n < a;), (j„ e Reg fl ki\kq {n < uj), lirsiDa — ki, 

T = tcf{Ua/D). Let A ^ {n< uj \ an e M}. 

Case 1. Ae D. 

Then, w.l. of g. we can assume that A = uj (just if a„ ^ M replace it by Kq). But then 
r appears in the second part of the union defining {R^ \ a < a*). 

Case 2. A^ D. 

Clearly aci > Kq^, since otherwise ki fl Reg C M and Case 2 cannot occur. So w.l. of g. 
we can assume that A = 0. Let for n < uj, ct* = min(Af fl K,i\an). Such a* is well defined 
since Ki G M, cfni = Kq and hence k,i = sup(fi:i n Af). Also, a* should be a limit cardinal 
of cofinality > 9 as M n9 e 9. So a* = (o",* | n < cj) G Let a** = a**[a*]. Now, for 
every n < u, Kq < a** < a* and a** G . Hence, cr** < an < cr* for every n < uj. Then 
tcf(Jla/D) = T E RD,a*,a** by (*)i and we are done. 

This completes the proof of (2) from (1). 

Let us turn now to (3). Here we are given a nonprincipal ultrafilter D. Define M and 
{Ra I a < a*) as above using this D. For every u E M n k,i\k,q a limit cardinal of cofinality 
> 9 denote sup(Af fl u) by i/(Af). Let {Ip \ p < p*) be the increasing enumeration of the 
following disjoint intervals: 

{Regn[i'{M), z/] | z/ G Af flKi is a limit cardinal of cofinality >9}U {{u} \ u E M, cfv = u}. 

Clearly, p* < 9, since \M\ < 9. Let us check that (*)3 holds. So let (p„ | n < ti;) be a 
sequence of ordinals below p* with lim£)(min/p^ \ n < u) = Ki and let an E Ip„ for n < u. 
Consider r = tcf{Yl^^^an/D). Let A = {n < u \ an E M}. As above we can concentrate 
on the situation when A = (i.e. Case 2). Define a* and a** as in Case 2. Then for every 
n < UJ, 0"** < (T* and o"** G M. But o"* = min(Af fl ki\o"„) is a limit cardinal of cofinality > 9 
in M. Let p„ denote the left side of the interval Ip^. Then ex* = p„, since p„ G Af is a limit 
cardinal of cofinality > 9 and o"„ G /p„ = (sup(A^ fl Pn),Pn) H i^e^f. Also the last equality 
imphes that (j„ > cr**. Then r = tcf{Y[n<ui'^n/D) E RD,a*,a** and we are done. 
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Proof of (1). Suppose otherwise. Let D be a nonprincipal ultrafilter on uj and a* — 
((7* I n < a;) a sequence of limit cardinals of cofinality > ^ in the interval {kq, Ki) with 
Ki — lim^iCT* witnessing the failure of (1). We choose by induction on ^ < ^ cardinals 
(^€„n, 'T^, CF^^n ('^^ A; < o;) SO that 

(a) 4 < (T^,„ < < 

{(5) i<i' imphes (jf „ < (7^/,„ 

(7) t| e Reg n k^\ki 

{5) nf^ ^pcf{{T^ I k < uj})\k^, has at least n* + 1 members 

(e) (7^,„ < < al and (7|„ is regular 

(^) C < C imphes that (7^,„ < (7^/,„. 

In order to carry out the construction we choose first at stage a^^„ satisfying (a), 
This is possible, since cr* is a limit cardinal > of cofinality > Q. Second, as (o'^,n \ n < uS) 
cannot serve as a** in (>k)i by our assumption, there are r| G Rd;5* ,(ain\'<^<'^) ^'-'^ k < uj such 
that pcf{{T^ I /c < cij}) n ] has at least n* + 1 members. So clauses (7), (6) hold. 

By the definition of RD,a*,{ai.n\n<ui), we can find for each k < u, G Reg fl cj^yo-^ n such 
that tcf{Y[n<ui'^tn' ~ ^'^ clauses (e) and hold. The clause (?]) is implied by the 
previous ones. So, we have finished the inductive construction. 

Now, for every n < uj, as ((x^.n | ^ < is strictly increasing, its limit (T„ = [J^^gO-^^i is 
a singular cardinal of cofinality 9. Also, clearly, o"„ G [k,q,k,i). Hence, by the assumption 
{d) of the theorem, ppan < (7+"'. For £ = 1,... ,n* let Xe = te/(n„<^ f^+V^)- Set 
w* = {a < '-f* \ = for some £, 1 < £ < n*}. Then iv* is a set of < n* ordinals below 
7* + 1. Let a.„ = {o-|,„ I < cj,^ < ^} and a = Un<a;^n ^ {^ry \ n < uj,l < i < n*}. So, 
a is a set of < < < niina regular cardinals. By [Sh:g, VIII §2] or [Sh:506, §2] a has a 
generating sequence (6^- | t G pcfa). For each ,^ < ^ we can find a successor ordinal 7^ < 7* 
so that K^''^^ G pcf{{T^ I /c < tc;})\{A£ | 1 < ^ < ''^*}- So, for some successor ordinal 7** < 7* 
there is an unbounded in 6 set Y consisting of ^'s such that ^ < and 7^ = 7**. Clearly, 
\i G pcfa for £ = 1, . . . , n* and k^^** G pcfa. Then w.l. of g. we can assume that is 
disjoint to each for £ = 1, . . . , n*. Set A = {n < ui \ 6^+7" n cr„ is unbounded in (T„}. 

Claim 2.2 ^ G D. 
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Proof. If this does not hold, then there is ^(*) < 9 such that for every n e uj\A h^+i** n 
[<^i{*), c^n) = 0- W.l. of g. ^(*) e Y. Also, n e u}\A implies that {c^|'(*),„ | k < u}rib^+-y** = 0, 
since for every k <uj, (7^(*) < c^|(*)^„ < CTn- 

Hence „ | A; < a;, n e \74} is disjoint to h^j** . Now, each r|i.^) G Pc/({(t||^) ^ | fc' < 
ijj,n ^ Lo\A}). Here we use the assumption that D and so a;\74 e L>. 

But e pc/({r|(,) | /c < u;}). Hence ac^** e pc/({4,)_„ | /c < e uj\A}) C 

pcf{a\b^+-f**), which is impossible by the choice of generators. 
□ of the claim. 

Let n & A. Then b^+~,** fl cr„ is unbounded in (T„. Hence pcf{b^+-," fl o-^jycTn 7^ 0. But 
PP{(^n) < (^n"*) hence for some £(n) G {1,... we have o'rl^^*'"'' G pcf{b^+-.,** n o-„) C 
pcf{b^+-,"). Then for some G {1, . . . ,n*} the set A* ^ A \ i{n) = belongs to 
D. So, A^(,) G pc/({a+^^*^ I n G A*}) C pcf{b^+,**). But 6^+,- n 6a,(,) = 0- Contradiction. 
□ 

Using (3) of Theorem 2 we can give another proof of Theorem 1. 
2.3 Second proof of Theorem 1 

W.l. of g. c/k* = (2^0)+. Let e = (2*^0)+ and KQ^e+. Assume also w.l. of g. that D is a 
nonprincipal ultrafilter on cu. For every f : cu ^ Reg fl ki\ko we define gf : cu ^ p* < 9 as 
follows: 

9f{n) = p iff f{n) G Ip . 

Then, /i >d /2 will imply gj-^ >d fi'/j since the sequence (min/p | p < p*) is strictly 
increasing. Consider | q; < ^) of (d) of Theorem 1. This is a strictly increasing sequence 
modulo D. Now, the total number of g/s is {p*f" < (2^")^° = 2^°. Hence there are 
g* : uj ^ p* and a* < 9 such that for every a,9 > a> a*, every f : to ^ Reg fi Ki\kq such 
that /a„ <i5 / <i? /ac+1 

f{n) G Ig*{n), for almost each n < uj mod D . 

Apply (*)3 to (5'*(n) | n < 0;) with 7* = 2. Then for some t G {1, 2} the following holds: 
if a G [{tc/(n„<^o-n/-D) I (J„ G /g*(n) for n < u] Q then ^ pc/a. Let a, 

^ > a > a* . Pick k^, A„ < < Aq,_|_i, c/k^ = Kq and ppK^ > (by (c) of Theorem 1 
we can assume w.l. of g. that it exists). Then, by [Sh-g], there are T^^n G R^g H /tQ,\A+"'" 
{n < uo) and a filter on c<j containing all cofinite sets such that k'^^* = tcf{Yl^^^^ Ta,n/Da)- 
Consider (/^-^ \ m < uj) for every n < u. It is a sequence of regular cardinals such that 
Ta,n = ^c/(n^<^/T„,„(^)/^) and /a„ <d /r„,„ <D /a„+i- Then for almost every m < uj 
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(mod D) /r„,„(m) e Ig*{m)- Hence Ta,n e {tcfiU^^^CTm/D) I am e Ig*{m),m < u} for 
every n < u;. Take a = {r„,n | n < u;}. Then A;+^* ^ pc/a, but = tcf{]\^^^To,,n/Dn)- 
Contradiction. 
□ 

The following is parallel to 1.6. 
Theorem 2.4 Suppose that 

(a) Kq < Ki< 

(b) Oil 62 < '^0 o'^e snc/i i/iat c/^i > 62 — 0^^ or 62 is regular > 9^^ and for every 
a<92 cf{[a]<'\D)<92 

(c) c/ki = Kq and ppKi > k^^^ 

(d) 93 is regular cardinal between ^2 and kq 

(e) 6*4 cardinal between 9^ and hq of cofinality > 9^ 

(f) ^5 e [^4, Kq) ^5 a cardinal such that c/([^5]-^°, C) = 9^ 

(g) D an ^i- complete filter on 64 + 1 

(Notice that we allow D to be principal. For example, generated by {94}). 

(h) if {/la \ Oi < 94) is a strictly increasing continuous sequence of singular cardinals between 
Ko and Ki, then 

{a < 9i\ a limit, c//Xq > 9^ and pp{^Jio) < A*q^^} G D . 

(Thus, if {9^} G D then the condition means pp{n) < [Ji^^^ for every limit cardinal 

H G (kq, Hi) of cofinality 9^.) 

Then 

(1) For every sequence c* — (cr* | n < cu) of limit cardinals of cofinality > 9^ between Kq 
and Ki there are (5 < 92 and a sequence a** — (cr** \ n < cu), Kq < a** < a* {n < cu) 
such that 

z/a G [R^',a**f' thenpcfia) n [nt^ nt'') = 0, where R^*,^* = {r G (k+^i) | 
there is a sequence {an \ n < cu), with an G Reg fl [cr**, cr*) such that r G pcf{an \ n < 
a;}}. 
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(2) There are a* < 9^ and a sequence {Ra \ a. < a*) with Ua<a* -^a ~ ^ so that 
(*)2 for every a < a* there is (3 < 62 such that for every a G [-Ra]^° have pcf{a) fl 

(3) There are p* < 6'^ and a partition {Ip \ p < p*) of Regr\Ki\Ko into closed open intervals 
(i.e. of the form [x,y)) with (min/p \ p < p*) strictly increasing such that 

(*)3 for every sequence of ordinals {pn \ n < ut) below p* there is (5 < 62 such that for 
every a e [{^c/(n^^^ o^nl D) \ an € /p„ for n < uj, D is a nonprincipal ultrafilter on cu 
with lim„<a;£)(mm/p„) = Ki}]^° 

pcf{a)n[Kt^Kf')^^ . 

Proof of (2) and (3) from (1) 

Let X be a large enough cardinal. Pick M -< {H{x), e) so that \M\ — ^5, kq, Ki, 9^ e M, 
Mne^ eet and (VX e [M]^o)(3y e M)(X CY A\Y\^ «o)- 

This is possible since by (f) c/([^5]-^°, C) = ^5. Define the set $ now to be {a* e M \ 
^* — {'^n \ n < uj) is Si sequence of limit cardinals between kq and ki with c/cr* > 9^ 
{n < uj)}. 

For each ct* e $ we choose a** — a** [a*] in M satisfying (*)i. Define {Ra \ a < a*) to 
be an enumeration of the set {Ra*,a**[a*] | a"* e U {pc/({(T„ | n < cu}) | {an | n < a;) e $ 
and for every n < uj cfan — an}- 

Now we proceed as in Theorem 2. 

Proof of (1). Assume toward contradiction that for some a* there is no a** satisfying (1). 
We choose by induction on { < ^4 cardinals cr^^„, r^'^, cr^'^ {k,n < LJ,i < 62) such that 

(a) < a^^n < crl 

{(3) C < C imphes that cr^^^ < (T^/,„ 

(7) T^''' e Reg n k^\ki 

id) pcfi{Tl''\k<u;})n[Kt\Kf^) = 

(e) t|'*^ e PcfiW^^n I ^ < '^D 

(0 <^,,n < = < < 

iv) {o'i,n I C < ^4) is an increasing continuous sequence of singular cardinals. 
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The verification that such a construction is possible is as in the proof of (1) of Theorem 

2. 

Let an — CTnfii — U^<6i4 '^^,n ^ach n < uj. Applying the condition (h) of the statement 
of the theorem to (ir^^n \ ^ < O4) we find for every n < a; a set y„ e D such that ^ e y„ 
imphes that pp((7^,n) < (^^n- ^^l-completeness of D, the set Y — nn<a;^ ^ Choose 
some S* e Y. Let pp{crs*,n) — {cs* ,n)'^^'^ for some Pn < Gi {n < u). 

Consider sets an — | ^ < < ^2,^ < and a — (Un<w ^n) ^ ^* 1 where 

a* — {{(Js*,n)'^^ I n < ijj,l3 < /3„ is a successor ordinal }. Then a is a set of regular 
cardinals of cardinality < ^4 + ^2 < '^o < mina. Let (6^ | r e pcfa) be a generating 
sequence. As each /3„ < 61 and cfOi > i^o, < ^i- By [Sh:g, IX] or [Sh:g, E12, 4.18(b)] 
c = pcf{a*) n is bounded in Kt^\ since 62 > 9t^ > |a*|+^. Also pcf{c) = c. For 

each ^ < 5* for some we have pcf({r^^^^^'''\k < u}) fl [k*, k^^^) is not bounded by supc. 
So, choose Kt^^^^ e pcfiirf^'^ \ k<u})n[ )\supc. Clearly, p(^) < ^2 is a successor 

ordinal. As, 62 < O3 — cfOs, and 5* eY implies either {cf5* — 6*3) or {5* — 64 and then also 
cfSl > 9s), necessary, for some p* < 62 the set Z — < S* \ p(^) = p*} is unbounded in 
5*. Let J„ = J^^. So J„ is an ideal on a„ and, clearly, for every c„ e J„ (n < cu) we have 
^''^ epc/(U„<,(an\c„)). 

By pc/ theory (see [Sh:g, VIII, 1.5] or [Sh:g, E12]) there are finite sets e„ C n{pc/(a„\c„) | 
Cn e J„} {n < u) such that nf* G pc/(U„<t^ e„). But n{pc/(a„\c„) | c„ e J„} C {agf^ \ 
/3 < /3„ is a successor ordinal} for every n < cu. So Un<w ^" — '^{'^J'^n | /3 < /^n is a successor 
ordinal and n < u} — a*. Hence, e pcf{a*). But then e pcf{a*) fl [k*, = c, 
which is impossible by the choice of p*. Contradiction. 
□ 

Let us conclude with a question which is most natural taking into account the results 
above. 

Question. Is the following situation possible: 

(a) K,i < K*, cfni = Nlo, c/k* = "i^i 

(b) for every singular p, < ki, ppp — p'^ (or if one likes only for //'s of countable cofinality) 

(c) = sup{/i I /i < K*, cfp = Ko and ppp — i<t} 

(d) the same as (d) of Theorem 1 or even add (*) of the proof of Theorem 1. 
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